Towards the Optimal Amplify-and-Forward 
Cooperative Diversity Scheme 

Sheng Yang and Jean-Claude Belfiore 



Abstract 

In a slow fading channel, how to find a cooperative diversity scheme that achieves the transmit 
diversity bound is still an open problem. In fact, all previously proposed amplify-and-forward (AF) and 
decode-and-forward (DF) schemes do not improve with the number of relays in terms of the diversity- 
multiplexing tradeoff (DMT) for multiplexing gains r higher than 0.5. In this work, we study the class of 
slotted amplify-and-forward (SAF) schemes. We first establish an upper bound on the DMT for any SAF 
scheme with an arbitrary number of relays N and number of slots M. Then, we propose a sequential 
SAF scheme that can exploit the potential diversity gain in the high multiplexing gain regime. More 
precisely, in certain conditions, the sequential SAF scheme achieves the proposed DMT upper bound 
which tends to the transmit diversity bound when M goes to infinity. In particular, for the two-relay 
case, the three-slot sequential SAF scheme achieves the proposed upper bound and outperforms the 
two-relay non-orthorgonal amplify-and-forward (NAF) scheme of Azarian et al. for multiplexing gains 
r < 2/3. Numerical results reveal a significant gain of our scheme over the previously proposed AF 
schemes, especially in high spectral efficiency and large network size regime. 

Index Terms 

Cooperative diversity, diversity-multiplexing tradeoff (DMT), relay, relay scheduling, slotted amplify- 
and-forward (SAF). 



I. Introduction and Problem Description 

As a new way to exploit spatial diversity in a wireless network, cooperative diversity techniques 
have recently drawn more and more attention. Since the work of Sendonaris et al. [1], [2], a flood 
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of works has appeared on this subject and many cooperative protocols have been proposed (see, 
for example, [3]-[8]). A fundamental performance measure to evaluate different cooperative 
schemes is the diversity-multiplexing tradeoff (DMT) which was introduced by Zheng and Tse [9] 
for the MIMO Rayleigh channel. It is well known that the DMT of any A^-relay cooperative 
diversity scheme is upper-bounded (referred to as the transmit diversity bound in [4]) by the 
DMT of a MISO system with + 1 antennas, 

d{r) = {N + l){l-ry. (1) 

This bound is actually proved achievable by the cooperative multiple access scheme [6], using 
a Gaussian code with an infinite cooperation frame length. 

However, how to achieve ([I]) in a single-user setting {i.e., half-duplex relay channel) in the 
general case is still an open problem, even with an infinite cooperation frame length. In the single- 
relay case, the best known cooperative scheme, in the class of amplify-and-forward strategies, is 
the Non-orthogonal Amplify-and-Forward (NAF) scheme and the Dynamic Decode-and-Forward 
(DDF) scheme in the class of decode-and-forward strategies. The NAF scheme was proposed 
by Nabar et al. [5] and has been proved to be the optimal amplify-and-forward scheme for a 
half-duplex single-relay channel by Azarian et al. [6]. It is therefore impossible to achieve ([B by 
only amplifying-and-forwarding with one relay. The DDF scheme was proposed independently 
in [6], [10], [11] in different contexts. In [6], it is shown that the DDF scheme does achieve 
(dl) in the low multiplexing gain regime (r < 0.5) but it fails in the high multiplexing gain 
regime, which is due to the causality of the decode-and-forward scheme. Intuitively, to achieve 
the MISO bound with a multiplexing gain r, the source and the relay need to cooperate during 
at least r-portion of the time. However, before this might possibly happen, the relay also needs 
at least r-portion of the time to decode the source signal (even with a Gaussian source-relay 
link). Therefore, it is impossible for the DF schemes to achieve the MISO bound for 2r > 1. 

Being optimal in the single-relay case, the generalization of the NAF and the DDF schemes 
proposed in [6], also the best known in each class, fails to exploit the potential spatial diversity 
gain in the high multiplexing gain regime (r > 0.5) with the growth of the network size. The 
suboptimality of these two schemes becomes very significant for a large number of relays, as 
shown in Fig. HJ Our goal is therefore to find a practical scheme that can possibly fill the gap 
between the two schemes and the MISO bound. In this work, we focus on the class of slotted 
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Fig. 1. Diversity-multiplexing tradeoff of an A'^-relay channel : NAF, DDF vs. MISO bound. 

amplify-and-forward (SAF) schemes because of the following attractive properties : 

1) Low relaying complexity. The relays only need to scale the received signal and retransmit 
it. 

2) Existence of optimal codes with finite framelength. We will show that any SAF scheme 
is equivalent to a linear fading channel, whose DMT is achieved by perfect [12] M x M 
codes. The code length for an M-slot SAF scheme is therefore at most M^. 

3) Flexibility. The source does not have to know the number of relays or the relaying 
procedure. The coding scheme only depends on the number of slots M and is always 
optimal in terms of DMT. 

A natural question is raised : Is it possible for a half-duplex SAF scheme to achieve the MISO 
bound And how to achieve it if it is possible? This question is partially answered in this 
work. The main contributions of this work are as follows : 

• For a general A^-relay M-slot SAF scheme, we establish a new upper bound : 



from which we conclude that it is impossible to achieve the MISO bound with a finite length, 
even without the half-duplex constraint. This bound is however tending to the MISO bound 




(2) 
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when M goes to infinity. Then, we argue that the suboptimality of the A^-relay NAF scheme 
is due to the fact that only half of the source signal is protected by the relays. 

• Inspired by the upperbound (|2l), we propose a half-duplex sequential SAF scheme. The 
basic idea is to let as many slots as possible {i.e., M — 1) be forwarded by the relays in 
the simplest way. For M = 2 and an arbitrary N, the proposed scheme corresponds to 
the single-relay NAF scheme combined with the relay selection scheme [7] and the DMT 
upper bound is achieved. For arbitrary {N,M), we show that the sequential SAF achieves 
the DMT upper bound in the extreme case where all relays are isolated from each other, i.e., 
there is no physical link between the relays. Nevertheless, even without the relays isolation 
assumption, simulation results show that a significant power gain over the NAF scheme is 
obtained by the sequential SAF scheme. 

• In particular, we show explicitly that the two-relay three- slot sequential SAF scheme dom- 
inates the two-relay NAF scheme for multiplexing gains r < 2/3. It is therefore the best 
known two-relay amplify-and-forward scheme. 

In this paper, we use boldface lower case letters v to denote vectors, boldface capital letters M 
to denote matrices. CJ\f represents the complex Gaussian random variable. [-Y, [-f respectively 
denote the matrix transposition and conjugated transposition operations. ||-|| is the vector norm 
and II "lip is the Frobenius matrix norm, (x)^ means max(0, x). The dot equal operator = denotes 
asymptotic equality in the high SNR regime, i.e., 

Pi = p2 means lim - — = lim 



sNR^oo log SNR sNR^oo log SNR 
and < , > are similarly defined. 

The rest of the paper is organized as follows. Section |Il] introduces the system model and 
the class of SAF schemes. In Section |llll we establish an upper bound on the DMT of any 
SAF schemes, using a genie-aided model. Then, Section ITVl proposes a sequential SAF scheme 
that achieves the previously provided DMT upper bound in certain conditions, when using two 
scheduling schemes. To show the performance of the proposed scheme, numerical results with the 
sequential SAF scheme are presented in Section |Vl compared to the NAF scheme and the non- 
cooperative scheme. Finally, we provide some concluding remarks in Section |Vll For continuity 
of demonstration, all detailed proofs are left in the Appendix. 
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II. System Model 



A. Basic Assumptions 

The considered system model consists of one source S, one destination d and relays (coop- 
erative terminals) Ti, . . . , Tat. The physical links between terminals are slowly faded and are mod- 
eled as independent quasi-static Rayleigh channels, i.e., the channel gains do not change during 
the transmission of a cooperation frame, which is defined according to different schemes (pro- 
tocols). The gain of the channel connecting S and d is denoted by Qq. Similarly, gi and hi 
respectively denote the channel gains between fj and d and the ones between s and fj. 7^ 
is used to denote the channel gain between and r^. Channel quality between terminals is 
parameterized by the variance of the channel gains. Unless otherwise indicated, the relays work 
in half-duplex mode, that is, they cannot transmit and receive at the same time. 

B. Slotted Amplify -and- Forward 

1 ) Definition: In the paper, we study a particular class of amplify-and-forward schemes that we 
call slotted amplify-and-forward (SAF). More precisely, an A^^-relay M-slot scheme is specified 
by the following requirements : 

• a cooperation frame is composed of M slots of I symbols, denoted hy Xi e C'^^, i — 



• during the slot, the source S transmits Xi and the relay fj, j = 1,. . . ,N transmits 



1,...,M; 



• the received symbols at the f 
C'^\ with 



relay and the destination are respectively denoted by y^.^i, Vi e 



< 




(3) 



N 




V 



where Za^^Zr^^i G C'^^ are i.i.d. AWGN with unit variance; 
• according to the AF constraint, only be linear combination of the vectors Vr- 1, ■ ■ ■ iVr- i-i 

that it receives in previous slots, i.e.. 



i-l 




(4) 



k=l 
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where p.^ depends on the AF protocol and the scheduling; 
• the transmitted signal Xi and Xr^^i are subject to the short-termQ power constraint 

E l^llxif + < /-SNR, Vi (5) 

For example, the NAF scheme [6] is an -relay (2A^)-slot scheme and the non-orthogonal 
relay selection scheme [7] is an A^-relay two-slot scheme. Furthermore, any AF scheme with 
cooperation frame length L can also be regarded as an L-slot SAF scheme with slot length 
constraint 1 = 1. 

In the SAF model, the knowledge of channel state information (CSI) is not specified. We 
assume that the cooperations between terminals are coordinated by a scheduler (that exists phys- 
ically or logically). Depending on how much CSI the scheduler has, the coordination (scheduling) 
can be static (no CSI, e.g., NAF) or dynamic (based on global CSI, e.g., relay selection). 
Therefore, for each relay, the coefficients |pfc ]|'s in dU are decided basing on its own CSI 
and the scheduling information it receives from the scheduler. To be realistic, we assume in our 
work that all terminals have receiver CSI only, and that depending on applications the scheduler 
may have global CSI but can only send order information to the relays, in order to minimize 
the signaling overhead. 

2) Equivalent channel: Note that in the considered scheme, there is only one source signal 
stream [xi---Xm] and all relayed signal be eventually expressed as a noisy linear 

combination of a^i, . . . ,Xm, as shown by ([3]) and dU. Therefore, without going to the details, we 
can verify that the transmission of a cooperation frame with any SAF scheme described above 
can be written in the following compact form 



[2/1 ■ ■ -VmY = VSNRH [xi ■ ■ -XmY + Z^+Z, (6) 

Y X Z 

where X G C^^^' is the normalize(J^ (by VSNR) codeword matrix; H G C^^^*^ is the equivalent 
channel matrix consisting of functions of the channel coefficients and the |pj-"'fc|'s in dH); .Z^ G 
C^^^' ~ C^^{0, 1) is the AWGN at the destination and G C^^^' ~ CX{0, Se) is the effective 

'We do not consider power control in our work. 

^For simplicity, we keep the same notation xi, . . . , xm to denote the normalized codeword. 
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accumulated noise^ caused by the AF operations at each relay during the whole transmission; 
the total noise is thus Z = + Ze ~ CA/'(0, E) with E = I + Eg. 



C. Diversity-Multiplexing Tradeoff and Achievability 

Let us recall the definition of the multiplexing and diversity gains. 

Definition 1 (Multiplexing and diversity gain [9]): A coding scheme {C(SNR)} is said to achieve 
multiplexing gain r and diversity gain d if 

R{Sm) logPe(SNR) 

SNR^oologSNR SNR-^oo log SNR 

where i?(SNR) is the data rate measured by bits per channel use (PCU) and Pe(SNR) is the 
average error probability using the maximum likelihood (ML) decoder. 

Theorem 1: The DMT of any SAF scheme with equivalent channel model Q is 

dir) = dniMr), (7) 

with dnir) being the DMT of the linear channel Q. Furthermore, by vectorizing a full rate 
M X M space-time code with non-vanishing determinant (NVD), we get a code that achieves 
the tradeoff d(r) for the SAF scheme. The code construction only depends on the slot number 
M. 

Proof: The equality ([7]) is obvious, since M is the normalization factor of the channel use. 
The achievability is immediate from the results in [13], [14], stating that the DMT of a fading 
channel with any fading statistics can be achieved by a full rate NVD code. ■ 
Since the optimal code construction is independent of the fading statistics of the channel, the 
only information that the source needs for coding is the number of slots M. In practice, M is 
decided by the scheduler, based on the channel coherence time, decoding complexity, etc. The 
relaying strategies are between the destination and the relays and can be completely ignored by 
the source. When no relay is helping, the equivalent channel matrix is diagonal. In this case, even 
if the source is not aware of the non-relay situation, the destination can decode the signal with 
linear complexity. All these properties make SAF schemes very flexible and suitable for wireless 
networks, especially for ad hoc networks where the network topology changes frequently. 

^The I columns of Ze are mutually independent and each column has the same covariance matrix Ee. 
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III. Genie- Aided SAF and Upper Bound of the DMT 



From (|3]) and (H)), it is clear that an SAF scheme is actually defined by Therefore, it 

is impossible to get the DMT of an SAF without precising ^p[''l | . However, we can establish 
an upper bound on the DMT of any SAF scheme, which is independent of the choice of ^p^/l 
To this end, we will first introduce the genie-aided SAF model. 



A. The Genie-Aided Model 

We consider the following genie-aided model. We assume that before the transmission of the 
slot, the relays know exactly the coded signal Xj for any j < i, via the genie. However, the 
relays are not allowed to decode the message embedded in the signal, due to the AF constraint. 
The half-duplex constraint is also relaxed. Therefore, in the i"^ slot, the relays can transmit any 
linear combinations of the vectors Xi, . . . i.e., 

k=l 

where l^^'l can be set arbitrarily as long as the power constraint ([5]) is satisfied. Obviously, the 
genie-aided SAF provides better performance than the original SAF does, since unlike in (H]) 
where we can only choose the coefficients of y^j,*' we are now free to choose the coefficients 
of Xk. Moreover, there is no accumulated noise in the genie-aided model. 

The equivalent channel model for the genie-aided SAF is still in the form of Q, except that 
Ze = and that H can be specified as 

N 

H = goI + J29jLj (9) 

i=i 

where each matrix Lj G C^^^'^ is strictly lower-triangular with Lj{i, k) = l^^l. 

B. Upper Bound on the DMT 

Theorem 2: The optimal DMT of an A^-relay Af-slot genie-aided SAF scheme is 

d*{r) = {l-rY + N(^-j^r^ , (10) 

for any M > 1. It is achievable by using uniquely the relay with largest relay-destination gain 
to send Xi in the {i + 1)* slot, i = 1, . . . , M - 1. 
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Proof: See Appendix |Bl ■ 
Corollary 1: The DMT of any A^-relay M-slot SAF scheme is upper-bounded by (flOl) for 
any M > 1. 

In this theorem, we exclude the case M = 1 for the obvious reason that the single-slot SAF 
scheme corresponds to the non-cooperative case. In the two-slot case (M = 2), this upper bound 
is actually achievable by previously proposed half-duplex schemes : 1) with single-relay (A^ = 1), 
the NAF is shown in [6] to achieve (flOl) : 2) for > 1, the upper bound is achievable by the 
relay selection NAF scheme [7] if the scheduler have global CSI or by beamforming if the relays 
could have transmitter CSI. Intuitively, the upper bound is tight in the two-slot case since the 
half-duplex constraint is implicitly imposed by the SAF model. 

On the other hand, in the single-relay case (N = 1), the upper bound is not tight for M > 2 : 
it is shown in [6] that the NAF scheme is the best single-relay half-duplex AF scheme in the 
DMT sense. The looseness of the bound in the single-relay case is due to the fact that the upper 
bound is obtained by relaxing the half-duplex constraint which is too strong in the single-relay 
case. 

C. Implications 

From the upper bound (flOl) . two observations can be made : 1) SAF schemes can never 
achieve the MISO bound with a finite number of slots, even without the half-duplex constraint, 
and 2) SAF schemes can never beat the non-cooperative scheme for r > ^^jf-- In fact, the first 
observation can be seen as a necessary condition of the second one, and it applies to all AF 
schemes as they can be seen as L-slot SAF schemes. 

Intuitively, even in the genie-aided model, the last slot is not protected by any relay. This is 
due to the causality of the relay channel, not to the half-duplex constraint. Therefore, at most 
M — 1 slots out of M slots can be protected, which explains the suboptimality for r > ^^j^. In 
the same way, since only N slots out of 2N slots are protected by one relay in the NAF scheme, 
the NAF scheme is not better than the non-cooperative scheme for r > 0.5. 

As stated in [6], an important guideline for cooperative diversity is to let the source keep 
transmitting all the time so that the maximum multiplexing gain is achieved. Here, we provide 
another guideline : let most of the source signal be protected by extra paths. Based on this 
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(b) Sequential SAF 
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Fig. 2. Frame structure and relaying procedure of NAF and sequential SAF, solid box for transmitted signal and dashed box 
for received signal. 



guideline, we propose, in next section, a sequential SAF scheme and we show that this scheme 
actually achieves the upper bound (fTOl) in some particular cases. 

IV. The Sequential SAF Scheme 

As previously stated, the NAF scheme is optimal in the single-relay case, due to the half-duplex 
constraint. We consider the multiple-relay case in the rest of the paper. 

Let us consider the following sequential SAF scheme. First of all, in order to achieve the full 
multiplexing gain, the source must transmit during all the M slots. Then, from the beginning 
of the second slot, in each slot, there is one and only one relay forwarding a scaled version of 
what it received in the previous slot. In such a way, M — 1 slots out of M slots of the source 
signal are forwarded by at least one relay. Here, we can see that this is only possible when we 
have more than one relay, where different relays can alternatively help the source to alleviate 
the half-duplex constraint. Thus, we have N = M — 1 effective relays ?!,... ,rjy during the 
transmission of a specific source. The mapping between the real relays and the effective relays 
is accomplished by relays scheduling that will be discussed later on. The frame structure and 
the relaying procedure are illustrated in Fig. [2l compared to the NAF scheme. 

A. Equivalent Linear Fading Channel 

In SAF schemes, there is no difference in data processing for different symbols within the 
same slot. Thus, we can consider one symbol from a slot, without loss of generality. With the 
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previous description of the sequential SAF scheme, we have the following signal model : 

a/ttTSNR Xi + A/vfj SNR^i_i y,, j_i + z^^i 



yr,i = A/vTj SNR/ii Xi + ^/7riSHR^i^i^ibi^iyr,i-i + Zr^i 
where xi is the transmitted symbol from the source in the slot; y^^i and j are the received 
symbols at the effective relay and at the destination, respectively, in the slot; z^.i^ and 
Zr/^ are independent AWGN with unit variance; hi and cji, i = 1, . . . ,N , are the channel gains 
from the source to the i"^ effective relay and from the effective relay to the destination, 
respectively; 7i-i,i is the channel gain between the {i — 1)* and the effective relay; hi is the 
processing gain at the i^^ effective relay subject to the power constraint E^|6j?/r,jpj < 1- The 
power allocation factors ttj, vfj, i = 1, . . . , M satisfy X]f=i(^* + vfj) = M. Finally, we set vfi = 
and 6o = 0. 

We can express the signal model (fTTI) of M slots in the following vector form 



(11) 



= VSHRgQ(\\d.g{a)x + UcVr + Zd 



y,. = vSNRdiag(^) diag(o)x + £/d2/,, + Zr 



(12) 



where T = a G 

as 



)A/xl 



with a. 



TTj, and l/c, Ud are M x M matrices defined 



0^ 

diag(c) 

0^ o' 

diag(d) 



with c, d G C^^^ whose components are defined by q = A/vfj+i SNR cji bi and di = y^ni+i SNR7i^j+i 6, 
for i = 1, . . . , N. Both C/g and Ud are forward-shift like matrices. 
From (fT2l) . we finally get the equivalent vector channel 



Va = VSNRHx + z. 
where the equivalent channel matrix and noise are in the following form : 

H = (^gol + Tdiag(^)) diag(a) (13) 

Z = Zd+TZr, (14) 
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From (fT4l) . the covariance matrix of the noise is = I + TT\ We can show that the largest 
and smallest eigenvalues of E2 satisfy Amax (Sz) = Amin (S2) = SNR°, which implies that the 
DMT of the proposed scheme depends only on H and not on Hz- 

Now, let us take a closer look at the equivalent channel matrix H, which is lower-triangular. 
For simplicity, we ignore the term diag(a) in our analysis since it does not impact the DMT. 
The main diagonal of the equivalent channel is I, representing the direct (source-destination) 
link. The off-diagonal entries are defined by T diag(^), where the sub-diagonaj^ is Uc ■ U]f^ ■ 
diag(^), representing the source-relays-destination ?-hop link. Since the off-diagonal entries are 
independent of the main diagonal entries, extra protection to the source signal is provided and 
therefore the diversity gain is obtained. 



B. Isolated Relays 

Calculating the DMT of the sequential SAF being prohibitive in general, we search for an 
approximation. Intuitively speaking, the source signal degrades with the number of hops, since 
the channel in each hop is faded and that each normalization at the relays weakens the signal 
power. Therefore, one possible approximation is to ignore the i-hop links for i > 1, which is 
equivalent to the special scenario where relay is isolated with rj_i for j = 2, . . . , N. In this 
case, the DMT can be obtained explicitly. 

Proposition 1: When the relays are isolated from each other, i.e., 7i,i+i = 0, Wi, the DMT (flOl) 
is achievable with the sequential SAF scheme. 

This proposition is proved in the following paragraphs. With the assumption of relay isolation, 
we have T = Uc and H is therefore a bidiagonal matrix. The special form of H allows us get 
the following lemma that is crucial to the proof. 
Lemma 1: 



N , 

max det (I + SNRFHt) > (l + SNR l^oH^^ + H ( ^ + ^'^^ 



9iK 



(15) 



Proof: Using the bidiagonal property of H (See Appendix lAl for details), we have 



det (I + SNRHHt) > (SNR|^o|')*%n + 

1=1 ^ 



TT.+iSNR 



"T = CAe (I - Ui)-^ = [/e (I + C/d + f/d + ■ 
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Since we can always find 7r,7f and b tliat satisfy simutaneously 7fi+iSNR|6jp = SNR° and tlie 
power constraint ([5]), the lemma is proved. ■ 
We can now introduce the scheduling strategies that permit the sequential SAF to achieve the 
DMT upper bound : 

1) Dumb scheduling: For N = kN with k being any integer, the relays help the source in a 
round-robin manner, i.e., U = r(j_i)jy+i. For N = kN + m with m E [1, — 1], we first 
order the relays Ti, . . . , Tat in such a way that 

min{Ci, . . . , Cm} > max{C^+i, . . . , Cn}- 

where Ci are the cost function defined by 

Gj = TT. (Id) 

i + sm\b,g,f 

Then, we apply the round-robin scheduling. 

2) Smart scheduling: First, select the two "best" relays in the sense that they have largest cost 
function Cj defined by (fT6l ). Then, we apply the dumb scheduling on these two relays, as 
if we were in the two-relay M-slot case. 

These two scheduling strategies maximize statistically the RHS of (fTS]) in the high SNR 
regime, so that upper bound (flOl) is achieved. The detailed proof is provided in Appendix O 
Even though both schemes achieve DMT (flOl) under the relay isolation assumption, the smart 
scheme outperforms the dumb scheme in a general case, without relay isolation. Since the cost 
function Ci is the effective SNR of the relayed signal at the destination if the relay is used, 
the basic idea of the smart scheduling is to avoid using the "bad" relays, where the noise level 
is higher than the other relays in average. Therefore, in M slots, noise amplification is less 
significant with the smart scheduling than with the dumb scheduling. The impact is investigated 
in the next section, with the simulation results. Note that which scheduling scheme to be used 
depends strongly on the available CSI at the scheduler. If the scheduler has no CSI at all, dumb 
scheduling is used and we set N = kN (or M = kN + 1). 

As an example. Fig. [3] shows the DMT of different cooperative schemes for a three-relay 
channel, with relay isolation assumption. For M = 2, the DMT of the proposed scheme coincides 
with that of the NAF scheme. With increasing M, the proposed scheme is approaching the MISO 
bound, which makes it asymptotically optimal. 
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Fig. 3. Diversity-multiplexing tradeoff of different three-relay schemes with isolated relays. 



C. Non-Isolated Relays 

With interconnected relays, the DMT of the sequential SAF is generally unknown, except for 
the following two cases. 

1) Two-Slot with Arbitrary Number of Relays: Note that for the particular cases M = 2, i.e., 
A; = and m = 1, the above analysis is valid whether the relays are isolated from each other 
or not. This is because the maximum number of hops in the channel is 1. Therefore, the DMT 
(flOl) for M = 2 and arbitrary is achieved by the sequential SAF with scheduler CSI, where 
the scheduler selects the relay with largest Ci. It also corresponds to the relay selection NAF 
scheme [7]. 

2) Two-Relay and Three-Slot: 

Proposition 2: The two-relay three-slot sequential SAF scheme achieves the DMTs of Fig.|4l 

I 2 I 2 

where the relay ordering is such that \h2\ > \hi\ , i.e., the relay with worse source-relay link 
transmits first. 

Proof: The DMTs are obtained with the same method as previously, by expressing explicitly 
the determinant det (I + SURHW). See Appendix |D] for details. ■ 
As shown in Appendix |Dl even though we have the closed-form determinant expression, we can 
only have a lower-bound on the DMT because of the complex determinant form. Unfortunately, 
the lower-bound we get does not coincide with the upper bound (flOl) for r < 0.5. By adding a 
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Fig. 4. Diversity-multiplexing tradeoff of the two-relay schemes. 

relay ordering procedure (|/i2|^ > l^il^)^ we finally get a lower-bound equal to the upper bound. 
However, this does not necessarily mean that the relay ordering improves the performance, as 
we will show in the next section. 

As shown in Fig.lH the sequential SAF scheme (with or without relay ordering) outperforms 
the two-relay NAP scheme. Since with the three-slot structure we protect | of the source signal, 
we can beat the non-cooperative scheme for < r < |. It is therefore the best AF scheme 
known for the two-relay case. To further improve the DMT, we should increase the number of 
slots. 

D. Discussions 

1) Artificial Relay-Isolation: Although it is hard to tell if the multi-hop links are harmful, 
proposition [T] shows that the relay-isolation condition is sufficient to achieve the DMT (flOl) . If 
the scheduler has global CSI, it can order the relays in such a way that consecutive relays are 
separated as far as possible to approximate the relay-isolation condition. An example scheme is 
shown in Fig. [51 

2) Practical Considerations: In practice, an individual scheduler might not exist physically 
in the network. In this case, we can integrate the scheduler's role into the destination receiver. 
To implement the relay ordering, which is essential for the smart scheduling and the N ^ kN 
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Fig. 5. A scheme to create weak inter-relay connections, in order to approximate tlie relay-isolation condition. The order of 
the relays are indicated by the numbers. 



case of the dumb scheduling, an intelligent way is similar to the RTS/CTS scheme proposed in 
[7] described as follows : 

• If we have the reciprocity for the forward and the backward relay-destination links, i.e., the 
channel gains are the same (gi) for the forward and backward links, an intelligent way to 
implement the relay ordering is similar to the RTS/CTS scheme proposed in [7]. First, the 
relays measure the source-relay channel quality \hi\ by the reception of the RTS (Ready-to- 
Send) frame from the source. Then, the destination broadcasts a relay-probing frame, from 
which the relays can estimate the relay-destination channel \gi\. Each relay calculates the cost 
function Ci and reacts by sending an availability frame after ti time which is proportional 
to Ci. Therefore, the relay with the largest cost function is identified as relay 1, and so on. 
Finally, based on the order, the destination decides a scheduling strategy and broadcasts the 
parameters (e.g., the relay ordering for the relays and number of slots M for the source, 
etc..) in the CTS (Clear-to-Send) frame. 

• When there is no reciprocity for the relay-destination links, we modify the last three steps 
as follows. Each relay quantizes the source-relay gain and sends it in the availability frame 
to the destination using its own signature. Then, the destination can estimate the relay- 
destination links quality \gi\ and also gets the estimates \hi\ by decoding the signal. Finally, 
the destination decides the order based on the cost functions and broadcasts the CTS frame. 

Since we only consider slow fading channels, the ordering would not be so frequent and the 
signaling overhead is negligible in both cases (the overhead issue is mentioned in [7]). In the 
worst case where the above signaling is impossible, a cooperation order for the relays should be 
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predefined and we apply the dumb scheduling with a slot number M such that M — 1 = kN. 
In this case, the same DMT is achieved. 

V. Numerical Results 

In this section, we investigate the numerical results obtained by Monte-Carlo simulations. By 
default, we consider a symmetric network, where all the channel coefficients are i.i.d. Rayleigh 
distributed with unit variance. There is therefore no a priori advantage of the source-relay links 
over the source-destination link. The power allocation factors are tTj = vfj = 0.5 for i = 2, . . . , M 
and TTi = 1. Information rate is measured in bits per channel use (BPCU). We compare the 
proposed sequential SAF scheme to the NAF scheme and the non-cooperative scheme in both 
small network scenarios (2 relays) and large network scenarios (12 relays). 

A. Two-Relay Scenario 

1 ) Three-Slot Case: Fig. [6] shows the performance of the proposed two-relay three-slot scheme 
for different spectral efficiencies. Note that with a low spectral efficiency (2 BPCU), the proposed 
schemes have almost the same performance as the NAF scheme. However, when increasing 
the spectral efficiency, the gain of our schemes compared to the NAF strategy increases. For 
10 BPCU, the NAF scheme barely beats the non-cooperative scheme. Also note that in all cases, 
the scheme with relay ordering proposed in Sec. IIV-C.2l is not better than the one without relay 
ordering. Based on that observation, we conjecture that we can achieve the DMT ^ even without 
relay ordering in the two-relay three-slot case. 

Then, we consider the error rate performance of NVD codes {i.e., achieving the DMT) under 
ML decoding. For the two-relay NAF scheme, we use the optimal code C2,i (QAM) proposed 
in [14]. For the sequential SAF scheme, we use the perfect 3x3 code construction proposed in 
[15], based on QAM constellations, the best known 3x3 real rotation [16] and the "non-norm" 
element 7 = The vectorized code (frame) lengths are 8 and 9 QAM symbols for the NAF 
and the sequential SAF, respectively. 4-QAM and 64-QAM uncoded constellations are used, 
corresponding to the 2 BPCU and 6 BPCU counterparts in the outage performance. The frame 



error rate (FER) is shown in Fig. |7(a)[ It is surprising to see such a similarity between code 
performance and outage performance: for a given probability (error or outage respectively), all 
SNR differences between the compared schemes are almost the same. We have a power gain of 
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Fig. 6. Outage probabilities for the non-cooperative, NAF and sequential SAP scheme with three slots. Two-relay symmetric 
network. Considered information rates: 2, 6 and 10 BPCU. 
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Fig. 7. Error rate performance: sequential SAF vi. NAF scheme. Two-relay symmetric network, perfect 3x3 code for the 
three-slot SAF scheme and 62,1 for the NAF scheme for the NAF. 4- and 64-QAM for 2 and 6 BPCU, respectively. 



more than 3 dB for FER lower than 10^^ with 64-QAM. For fairness of comparison between 
different frame length, we also show the symbol error rate performance in Fig. |7(b)[ 

As stated in theorem [H we can always construct optimal codes for a given SAF scheme. To 
focus on the cooperative scheme itself, we only consider the outage probability hereafter. 

2) Impact of the Number of Slots: Fig.[8]shows the outage performance with different numbers 
of slots. For 2 BPCU, the difference is minor (within 1 dB). However, for 6 BPCU, the power gain 
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Fig. 8. Outage probability of the sequential SAF scheme with 
3, 5, 9 and 13 slots. Two-relay symmetric network. 



Fig. 9. Power gain to the non-cooperative scheme : impact 
of the inter-relay geometric gain. Two-relay network. Target 
information rate : 6 BPCU. Target outage probability : 10^'^. 



compared to the three-slot scheme increases to 2 and 3 dB for 5 slots and 13 slots, respectively. 
The increasing SNR gain shows the superiority of the schemes with a larger number of slots in 
terms of DMT, even without the relay isolation assumption. 

3) Inter-Relay Geometric Gain: In Fig. |9l we show the impact of the inter-relay geometric 
gain (defined as E /E \hj\^) on the outage performance. In this scenario, all paths have the 
same average channel gain (0 dB), except for the inter-relay channels whose channel gains vary 
form —20 dB (weak interconnection) to 20 dB (strong interconnection). The y-axis represents 
the power gain to the non-cooperative scheme with 6 BPCU and outage probability of 10^'^. 
The X-axis represents the inter-relay geometric gain. As shown in Fig. |9l the NAF scheme is 
independent of the geometric gain since there is no inter-relay communication at all in the NAF 
scheme. In the weak interconnection regime (< dB), the sequential SAF scheme is not sensitive 
to the geometric gain and we always have a better performance by increasing the slot number. 
However, in the strong interconnection regime (> dB), the performance degrades dramatically 
with the increase of inter-relay gain and the increase of the number of slots. Intuitively, the task 
of the z"' effective relay is to protect the source signal Xi, transmitted in the slot. A strong 
interconnection between the (i — 1)* relay and the relay makes Xi drowned in the combined 
signal of a;i, . . . from the [i — Vf^ relay. 
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Fig. 10. Power gain to the NAF scheme with selection : dumb v^. smart scheduling. Symmetric network with 12 relays. Target 
outage probability : 10~^. 



B. Large Network : Dumb vs. Smart Scheduling 

Now, we consider a large symmetric network with 12 available relays. We compare the 
proposed scheme to the NAF scheme. To ensure fairness, the considered NAF is combined 
with the relay selection scheme, i.e., the source is only helped by the best relay (with largest 
Ci). For the sequential SAF scheme, both the dumb and the smart schedulings are considered. 
Obviously, with 3 slots, the dumb scheduling is the same as the smart scheduling. As shown in 
Fig. dni the power gain increases with spectral efficiency, showing the superiority of our scheme 
in terms of DMT. The increase is more significant with a larger slot number. With the same slot 
number, the curve of the dumb scheduling is parallel to that of the smart scheduling, meaning 
the same DMT for the same slot number. The power gain is up to 8 and 16 dB for 6 BPCU 
and 10 BPCU, respectively. For 2 BPCU, the 13-slot dumb scheduling scheme is worse than the 
NAF, since the noise amplification is significant. As we see, the smart scheduling is always better 
than the dumb scheduling. In the considered cases, the 5-slot smart scheduling outperforms the 
13-slot dumb scheduling. Since the optimal codes are respectively of length 5^ and 13^ for the 
5 slot and the 13 slot cases, the use of smart scheduling can dramatically reduce the decoding 
complexity. 
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VI. Conclusion and Future Work 

In this paper, we considered the class of slotted amplify-and-forward schemes. We first derived, 
for the SAF schemes, an upper bound of the DMT which asymptotically (when the framelength 
grows to infinity) achieves the MISO bound. Then, we proposed and analyzed a sequential SAF 
scheme for which the DMT upper bound is achieved in some special cases. In particular, the 
two-relay three-slot sequential SAF is optimal within the = 2, M = 3 class and therefore 
outperforms all previously proposed two-relay AF schemes. 

The superiority of the sequential SAF scheme over the previously proposed AF schemes lies in 
the fact that it exploits the potential diversity gain in the high multiplexing gain regime (r > 0.5), 
whereas all previously proposed AF schemes do not beat the non-cooperative scheme for r > 0.5. 
An important guideline for the design of AF schemes was then proposed : let most of the source 
signal be protected by extra paths. We also showed that, by using a smart relay scheduling, the 
complexity of decoding can be dramatically reduced. Numerical results on both the outage and 
error rate performance reveal a significant gain of our scheme compared to previously proposed 
AF schemes. Since we can always find optimal codes of finite length for any SAF scheme 
and the code construction is independent of the number of relays, the proposed scheme is a 
combination of efficiency and flexibility. 

Even though we showed that the sequential SAF scheme is asymptotically optimal in some 
particular cases, the DMT for the general case is unknown. It would also be interesting to find a 
new SAF scheme, more sophisticated than the sequential one in order to improve the statistical 
properties of the equivalent channel matrix. 

Appendix 

A. Preliminaries 

For any linear fading Gaussian channel 

y = VsmSx + z 

where z is an AWGN with Ejz^t} = I and x is subject to the input power constraint Tr {E [xx'']} < 
1, the DMT dH{r) can be found as the exponent of the outage probability in the high SNR regime. 
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I.e. 



Pout(rlogSNR) = Probjlogdet [l + SNRHH^'j < rlogSNR} 
= Probjdet (l + SNRHH^^ < SNR"} 



(17) 



Lemma 2 (Calculation of diversity -multiplexing tradeoff): Consider a linear fading Gaussian 
channel defined by H for which det + SNR/f/T is a function of A, a vector of positive 
random variables. Then, the DMT dnir) of this channel can be calculated as 

Oia,r) 

where cti = — logfj/logSNR is the exponent of Vi, 0{a.,r) is the outage event set in terms of 
ct and r in the high SNR regime, and e{ct) is the exponential order of the pdf Paicn) of a, i.e., 

p„(a) = SNR-^("). 

Proof: This lemma can be justified by (flTl) using Laplace's method, as shown in [9]. ■ 
Lemma 3: Let X be a -distributed random variable with 2t degrees of freedom and Y be 



a uniformly distributed random variable in an interval including 0. Define ^ 



log SNR 



and 



V 



log SNR 



then we have 



SNR-°° for ^ < 0, 
SNR"*« for ^ > 0; 



and 



SNR" 



for 1] < 0, 



Pv 



SNR-''/^ for ^ > 0. 
Lemma 4: Let Gbe [k + \) x [k + 1) bidiagonal matrix defined by 

0^ 



G = xoI + 







diaefx) 



Then, 



det {l + G&)>\x,f'^''^ + \{{l + \x.\') 



i=l 



Febraary 1, 2008 



DRAFT 



23 



Proof: Define M^+i = I + GG^ which is tridiagonal in the following form 

I 1 2 

1 + Pol XqX\ ■ ■ ■ 

xlxi 1 + \xo\^ + \xif '■■ : 
'■ ■•• ■■■ XqxI 

••• XQXk 1 + |xo|^ + 

For simplicity, let Xj = \xif fori = 0, . . . ,k, Dt = det(Mfe) and use the formula for the 
calculation of the determinant of a tridiagonal matrix [17], we have 

Dk+i = (1 + -^0 + Xk)Dk — XoX^Dk^i 

(18) 

= (1 + Xo)Dk + XkiDk - XoDk-i). 
Let us rewrite the last equation as 

Dk+i - XoDk = Xk{Dk - XoDk^i) + Dk (19) 

and define Bk = Dk — X^Dk-i, from (fTSi) and (fT9l) . we get 



Dk+i 




'l + Xo 


Xk 




'Dk 


_Bk+i_ 




1 


Xk_ 




_Bk_ 



First, it is easy to show that D2 = Xl + 2Xq + (Xi + 1) and ^2 = Xq + Xi + 1. Then, from 
(|20|) . it is obvious that, as a polynomial of (Xq, . . . , X^), Dk+i has nonnegative coefficients for 
any k. Finally, as a polynomial of Xq, -Dfc+i's coefficients can be found recursively using (fTSi) 
and we have 

k 

Dk+iiXo) = X^+' + Y[{1 + X,) + P(Xo). 

i=l 

where P{Xq) > is a polynomial of Xq and is always nonnegative. Thus, we have 

k 

Dk+i>X^+' + l[{l + X,). 

i=l 
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B. Proof of Theorem |2] 

The DMT of the genie-aided model can be obtained by considering the equivalent channel 
matrix defined by Q. First, it is upper-bounded, as shown in the following lemma. 

Lemma 5: For the genie-aided model dH), let us define Ififmaxl^ — max \gi\^ , then we have 



i=0...]V 



det(I + SNRMO < (l + SNRI^oH^ 

(21) 

+ (1 + SNR |(7^ax|') 

Proof: We can prove it in a recursive manner. First, any (n + 1) x (n + 1) lower-triangular 
matrix Hn+i can be written as 

_ \Hn O" 

Hn+1 = 

Let us define L>„+i = det (l + SHRHn+iHl^^) and (7 = 1 + SNR \g\\ Then, we have 
Dn+i = Cdet (l + ^t;„< + SURHlHn 



(«) / SNR o\ -A- 

< C (^1 + SNRAi + -^Wvnfj + SNRAi) 

n 

= C D„ + SNR||t;„f + SNRA,) 

< CDn+{l + Sm\\Vnf) (1 + SNR||F„||3""' 



< C + SNR ||/f„+i||y" 

with Aj the smallest eigenvalue of HnH^n- The inequality (a) comes from the fact that VnV^ 
has only one nonzero eigenvalue and that for any nonnegative matrix A and B, det (A + 5) is 
maximized when they are simultaneously diagonalizable and have eigenvalues in reverse order. 
By setting Hn+i = H of the genie-aided model, we have 

Dn+i <CD„+ (1 + SNR|^7^,.|')" (22) 

2 I o ^ j\j ii2iiii2'i i2 iiii2' n 

since IIH.n+i lip < M |(7o| +J2j=i\9j\ ll-^jllp — Is'maxi where we use the fact that II lip <SNR 
to meet the power constraint ([5]). The inequality (l22l) leads directly to (|2T]) in a recursive manner. 
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Then, the upper bound (1211) is achievable by setting H bidiagonal with 

0^ o" 

H = goI + 

5'max I 

which can be justified by Lemma HI This setting is equivalent to using uniquely the relay with 
the best relay-destination channel gain to send during the i"^ slot. 

Now, define a. = [ag^ . . . agj^], where ag. is such that \gif = SNR^""'. By applying Lemma [2] 
on the right hand side (RHS) of ([21]), we get the DMT of the genie-aided SAF 

N 

dnir) = inf 

with 

^ ' ^ l(M-l)(l-a,J+<r, for^ = l,...,iV/- 
Due to the symmetry of a^,^ for z = 1, . . . , A^, we can solve the linear programming problem by 

adding the constraint Applying Theorem [U we can get the closed-form DMT 



C. Lower-bound on the DMT with Isolated Relays 

1) Dumb scheduling: In the N = kN case with any integer k, a round-robin scheme is 
optimal since the N slots are equally protected by all the relays. The RHS of (fT5l) becomes 

N 

(1 + SNR + n (1 + h h^f)\ (23) 

1=1 

We carry out the same calculations as in section UlI] with some modifications. Define a = 
[agg . . . agj^ ■ ■ ■ a/ijv]- ^y applying Lemma |2] on (l23l) . we have 



inir) = inf ( «go + y](«9» + «/^J 



with 

Note that by using the variable changes a^. = a^. + a/^. for z = 1, . . . , A^, we get a linear 
programming problem with symmetry of a^^, . . . , a'g^. The optimum must satisfy a'g_^ = . . . = 
a'g^ = 13, and the optimization problem reduces to 

dH{r)= inf {ag, + NP) (24) 

0{agg,l3,r) 
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with 



Solving this problem, we get exactly (ITOI) . 

In the N = kN + m case, the RHS of (fT5l) is directly revised as 



(1 + SNR \go\'f + ( n (1 + SNR \9n Kl^)" I H + ^^^^ \9^ h^\') . 



N 



2\ 



(25) 



vn=l 



i=l 



Then, we have the same optimization problem (I24|) with different constraints, due to the relay 
ordering. Using the same variable changes, we have 

M(l - agX < r; 

N m 
i=l 1=1 

maxja' , . . . , a' | < minja' a' ,} 



C(a,r) 



where the third constraint comes from the fact that d = SNR^""^. (SNR|6j|^ = SNR°). The 
second and the third constraints together are equivalent to 



N 



^E(l-0^ + < r,V 5 C {1,...,N} and \S\ = m , (26) 



i=l 



i=l 



from which we get a symmetric problem for a'^., i = 1, . . . , N. We can then prove the same 
result as the previous case. 

2) Smart scheduling: Using the two "best" relays, we can arrive at (|26l) with N = 2. Since 
our definition of "best" also corresponds to minimum value of a'g_, it is not difficult to verify that 
the outage region in this case is included in the region (l26l) . Thus, the DMT is lower-bounded 
by that of the dumb scheduling and the achievability is proved. ■ 



D. Proof of Proposition |2] 
Factl: Let/^ [/i /a]',:/ 



"11 

"21 "22 



H 



and if be a 3 X 3 upper-triangular matrix defined by 

'u o" 

r 9 
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with g being a scalar. Then, we have 

det(I + SNRM^) = (l + SNR|^|^)det(l + SNRC/C/t) 

+ SNR||/f + SNR2|/2Mn|' (27) 

+ SNR2 1^22/1-^21/21'. 
Since non-zero multiplicative constants independent of SNR do not appear in the high SNR 

regime analysis, from (fT3l) . we consider the following matrix 

90 

H = g^hi go , (28) 
92 7i2 hi g2h2 go 

where the coefficients VSNRfei and VSNR62 are neglected (SNR \bi\^ = SNR°). With (|27]), we 
can now obtain the outage event set, in terms of the entries of H. 

In order to apply lemma |2l however, we must get the outage event set in the high SNR regime, 
in terms of a. To this end, we must rewrite IM22/1 — M21/2I' in (ITTI) in a more convenient form 
of positive variables. Let us use the notation V = \vf for v being any variable. Then, from (|T7l) 
and (|28l) . we have 



Fi — G2H1T12] 
Uii = U22 = Go] 



F2 — G2H2] 
U21 = GiHi. 



Let us rewrite 



1^^22/1 - U2lf2f = U22F1 + U21F2 - 2^/U2lU22FlF2 COS 9 
= {l-COSe){U22Fi + U2lF2) 



+ COS 6 



^U22Fl - ^/U2lF2 



with 6 uniformly distributed in [0, tt] and is independent of the other random variables. The 
outage probability conditioned on 6 is maximized when 6 is close to 0+, where 1 — cos6' ^ y. 
In this region, we have 



,2 . 



\U22fl - U2lf2\ = —{U22F1 + U21F2) 



VU22F1 - VU21F2 



(29) 
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Then, from (|27l) and (|29l ). we have the outage region 0{H, r) 



(1 + SNRGo) det(I + SNRUW) 


< 


SNR" 


l + SNR(Fi + F2) 


< 


sm 


1 + SNR^Faf/ii 


< 


SNR" 


1 + Sm^9\U22Fi + U21F2) 


< 


SNR" 


1 + SNR^ UU22F1 - VU2iF2f 


< 


SNR" 



(30) 



The last inequality in (|30l) implies 

1 + SNR'([/22Fi + U21F2) < Sm' + 2SNRVf^2if/22i^ii^2, 

which means that, in the high SNR regime, the outage region 0{H, r) is includej^ in the region 
0{oL, r) defined by 

3(1 -ago) < r 



(1 - a J + (1 



a 



91 



2 a/i2 ^ ^ 



2 ^(^0 ^712 a/t-j^ a^ ^ T 

2- ag^- - a/ii - at^ < max {r, (f){ct)} 



with 0(q:) = 2 — |(ago + + a^^j + a/jj — a/^^ — a^^. Let us define 

Cr(a,r) ^ 0{a,r) nT{a,r) 
OY{a,r) ^ 0{a,r)nr{a,r) 

with 

T{ct,r) = {a. : ?"<0(q:)}. 

^In this case, we have 0(H,r) C 0{a,r) but 0(0,7-) ^ ^^(H.r) 
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Since 0{(x, r) = Or{ct, r) U ^^-(q:, r), we have 

inf efa) = min < inf eioi.), inf e(a.)>, 

0{a,r) [OTia,r) O^ia^r) J 

with e{a.) = ag^ + + + '^hi + + C('yi2 + ic^e by lemma [3] and the independence 
between the random variables. Thus, the DMT can be obtained with two linear optimizations. 
This problem can be solved numerically using sophisticated linear programming algorithms or 
softwares. If the relay ordering is such that |/i2| > \hi\, we add > to the constraints and 
carry out the same optimization problem. We can finally get the DMTs of Fig. |4l 
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